genetic algorithm

Terms from Artificial Intelligence: humans at the heart of algorithms

A genetic algorithm takes inspiration from the proceses of natural selection for biological species. Indiiduals are defined using a set of paaremeters, effectively artificial genes -- in the biological analogy, the genotype. These are used to assess their fitness based on whatever criteria are considered optimal and any constraints -- in the biological analogy, the phenotype. The least fit indivdiuals are 'die' (removed from the popukation) and the fitest selected for 'breeding'; typically this process is stochastic, with fitness being sued to weigh the proabability of a random decision as to which die and breed. Those chosen to reed may be subject to random mutation and pairs of individuals brought together and theor aetiicial genes randomly mxed, in a process akin to mating. In some versions only mutation is used so that the procsses is more like the growth of bacetria or asexual reproduction. In some varuants the new interbred individuals replace their parents' geeration entirely, in some they are added to it (replacing those that died).

Used on pages 76, 92, 152, 173, 179, 181, 182, 187, 237, 325, 440, 509, 515